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Abstract 

A connection between real poles of the growth functions for Cox- 
eter groups acting on hyperbolic space of dimensions three and greater 
and algebraic integers is investigated. In particular, a certain geo- 
metric convergence of fundamental domains for cocompact hyperbolic 
Coxeter groups with finite-volume limiting polyhedron provides a re- 
lation between Salem numbers and Pisot numbers. Several examples 
conclude this work. 

Key words: hyperbolic Coxeter group, Coxeter polyhedron, growth 
function, Pisot number. 

1 Introduction 

Since the work of R. Steinberg [19], growth series for Coxeter groups are 
known to be series expansions of certain rational functions. By consider- 
ing the growth function of a hyperbolic Coxeter group, being a discrete 
group generated by a finite set S of reflections in hyperplanes of hyperbolic 
space W 1 , J.W. Cannon [2j[3], P. Wagreich [23], W. Parry [H] and W. Floyd 
[8] in the beginning of the 1980's discovered a connection between the real 
poles of the corresponding growth function and algebraic integers such as 
Salem numbers and Pisot numbers for n = 2,3. In particular, there is a 
kind of geometric convergence for the fundamental domains of cocompact 
planar hyperbolic Coxeter groups giving a geometric interpretation of the 
convergence of Salem numbers to Pisot numbers, the behaviour discovered 
by R. Salem [16] much earlier in 1944. This paper provides a generalisation 
of the result by W. Floyd [8| to the three-dimensional case (c.f. Theorem [5]). 
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2 Preliminaries 

2.1 Let G be a finitely generated group with generating set S providing 
the pair (G,S). In the following, we often write G for (G,S) assuming S 
is fixed. Define the word-norm || ■ || : G — > N on G with respect to S by 
\\g\\ = min{n | g is a product of n elements from S U S 1-1 }. Denote by a& the 
number of elements in G of word-norm k, and put ao = 1 as usually done 
for the empty word. 

Definition. The growth series of the group G = (G,S) with respect to its 
generating set S is f(t) := f s (t) = Y^h=o a k tk - 

The series f(t) has positive radius of convergence since < (2 |,S|) fc . The 
reciprocal of the radius of convergence is called the growth rate r of G. If G 
is a Coxeter group with its Coxeter generating set S (c.f. [9]), then f(t) is 
a rational function by [HUH], called the growth function of G. 
Let V C EI n , n > 2, be a finite-volume hyperbolic polyhedron all of whose 
dihedral angles are sub multiples of ir. Such a polyhedron is called a Coxeter 
polyhedron and gives rise to a discrete subgroup G = G{V) of Isom(]HI n ) gen- 
erated by the set S of reflections in the finitely many bounding hyperplanes 
of V. We call G = G(V) a hyperbolic Coxeter group. In the following we 
will study the growth function of G = (G, S) = G{V). 

The most important tool in the study of the growth function of a Coxeter 
group is Steinberg's formula. 

Theorem 1 (R. Steinberg, [19J) Let G be a Coxeter group with generat- 
ing set S. Then 



where J- = {T C S \ the subgroup of G generated by T is finite}. 

Consider the group G = G{V) generated by the reflections in the bounding 
hyperplanes of a hyperbolic Coxeter polyhedron V. Denote by ^(P), < 
k < n — 1 the set of all fc-dimensional faces of V. Elements in ^^(V) for 
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k = 0, 1 and n — 1 are called vertices, edges and facets (or faces, in case 
n = 3) of "P, respectively. 

Observe that all finite subgroups of G are stabilisers of elements F £ Qk(V) 
for some k > 0. By the result of Milnor [12], the growth rate of a hyperbolic 
group is strictly greater than 1. Hence, the growth rate of the reflection 
group G(V) is t > 1, if V is compact, and the growth function fs(t) has a 
pole in (0, 1). 

2.2 In the context of growth rates we shall look at particular classes of 
algebraic integers. 

Definition. A Salem number is a real algebraic integer a > 1 such that a" 1 
is an algebraic conjugate of a and all the other algebraic conjugates lie on 
the unit circle of the complex plane. Its minimal polynomial over Z is called 
a Salem polynomial. 

Definition. A Pisot-Vijayaraghavan number, or a Pisot number for short, 
is a real algebraic integer (3 > 1 such that all the algebraic conjugates of (3 
are in the open unit disc of the complex plane. The corresponding minimal 
polynomial over Z is called a Pisot polynomial. 

Recall that a polynomial P(t) is reciprocal if P(t) = t degP P(t~ l ) equals 
P(t), and anti-reciprocal if P(t) equals —P(t). The polynomial P(t) itself 
is called the reciprocal polynomial of P(t). 

The following result is very useful in order to detect Pisot polynomials. 

Lemma 1 (W. Floyd, [8]) Let P(t) be a monic polynomial with integer 
coefficients such that P(0) ^ 0, P(l) < 0, and P(t) is not reciprocal. Let 
P(t) be the reciprocal polynomial for P(t). Suppose that for every sufficiently 

large integer m, 1 p ^_ p ^ is a product of cyclotomic polynomials and a 
Salem polynomial. Then P(t) is a product of cyclotomic polynomials and a 
Pisot polynomial. 

The convergence of Salem numbers to Pisot numbers was first discovered 
and analysed in [16]. A geometrical relation between these algebraic in- 
tegers comes into view as follows. Growth functions of planar hyperbolic 
Coxeter groups were calculated explicitly in [8l Section 2]. The main result 
of [8] states that the growth rate r of a cocompact hyperbolic Coxeter group 
- being a Salem number by [14] - converges from below to the growth rate 
of a finite covolume hyperbolic Coxeter group under a certain deformation 
process performed on the corresponding fundamental domains. More pre- 
cisely, one deforms the given compact Coxeter polygon by decreasing one of 
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its angles ir/m. This process results in pushing one of its vertices toward 
the ideal boundary dW 2 in such a way that every polygon under this process 
provides a cocompact hyperbolic Coxeter group. Therefore, a sequence of 
Salem numbers a m given by the respective growth rates r m arises. The lim- 
iting Coxeter polygon is of finite area having exactly one ideal vertex, and 
the growth rate Too of the corresponding Coxeter group equals the limit of 
(3 = linim^oo a m and is a Pisot number. 

2.3 In this work, we study analogous phenomena in the case of spatial 
hyperbolic Coxeter groups. The next result will play an essential role. 

Theorem 2 (W. Parry, [14J) Let V C H 3 be a compact Coxeter •polyhe- 
dron. The growth function fit) of G(V) satisfies the identity 



\+ 9v(t), (2) 



fit- 1 ) t + l 
where 

= t(l-t) (t™l-l)(t™*-l)(t™3_l) 

9v\ ) 2 ym+l _ l)(tma+l _ l)(tm 3 +l _ 1) U 

is a function associated with each vertex v € VIq{V); the integers m\, mi, 
are the Coxeter exponent^ of the finite Coxeter group Stab(v) (see Table[l\). 
Furthermore, the growth rate r of G{V) is a Salem number. 



Vertex group Stab(v) 


Coxeter exponents 


TBI 


m 2 


m 3 


A 2 ,2,n, n > 2 


1 


1 


n — 1 


^2,3,3 


1 


2 


3 


^2,3,4 


1 


3 


5 


^2,3,5 


1 


5 


9 



Table 1: Coxeter exponents 

A rational function f(t), that is not a polynomial, is called reciprocal if 
= f(t), and anti-reciprocal if f(t ) = —f{t). In the case of growth 
functions for Coxeter groups acting cocompactly on HI™, the following result 
holds. 

* for the definition see, e.g. [9] Section 3.f6, p. 75] 
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Theorem 3 (R. Charney, M. Davis, @]) Let G = (G,S) be a Coxeter 
group acting cocompactly on H n . Then, its growth function fs(t) is reciprocal 
if n is even, and anti-reciprocal if n is odd. 

For further references on the subject, which treat several general and useful 
aspects for this work, we refer to [5] and 

The following example illustrates some facts mentioned above. 
Example. Let V n c H 3 , n G N , be a hyperbolic dodecahedron with all but 
one right dihedral angles. The remaining angle along the thickened edge of 
D n , as shown in Fig. [H equals n > 0. The initial polyhedron Vq is 

known as the Lobell polyhedron L(5) (see |2Uj). As n — > oo, the sequence of 
polyhedra tends to a right-angled hyperbolic polyhedron with precisely 
one vertex at infinity. Let us compute the growth functions and growth 
rates of G(V n ), n > 0, and G(X>oo). 




Figure 1: The dodecahedron T> n C H 3 , n > 0, with all but one right dihedral 
angles. The specified angle equals 

By Theorem [2] the growth function of G(T> n ), with respect to the generating 
set 5 of reflections in the faces of V n , equals 

f (t) - ( 1 + t ) 3 ( 1 + t + --- + tra ~ 1 ) (4) 

1 _ 8t + 8t n+l_ t n+2 ' W 

and similarly 

f u\- ( 1 + f ) 3 

(i_ t )(i_ 8t ) • ^ 

Observe that the function ([U is anti-reciprocal, but the function ([S]) is not. 
The computation of the growth rates r n , n > 0, for G(T> n ) and of the growth 
rate Too for G(X>oo) gives 

r w 7.87298 < n ps 7.98453 < ■ ■ ■ < Too = 8. 
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Thus, the Salem numbers numbers r n , n > 0, tend from below to t^, which 
is a Pisot number. 

Consider a finite- volume polytope V C H n and a compact face F £ £l n -2(V) 
with dihedral angle ctp. We always suppose that V is not degenerated 
(i.e. not contained in a hyperplane). Suppose that there is a sequence of 
polytopes V(k) C H n having the same combinatorial type and the same 
dihedral angles as V = V(l) apart from aF whose counterpart ap(k) tends 
to as k /* oo. Suppose that the limiting polytope Voo exists and has the 
same number of facets as V. This means the facet F, which is topologically 
a codimension two ball, is contracted to a point, which is a vertex at infinity 
Voo £ dW n of Voo ■ We call this process contraction of the face F to an ideal 
vertex. 

Remark. In the case n = 2, an ideal vertex of a Coxeter polygon Vq C H 2 
comes from "contraction of a compact vertex" [8]. This means a vertex 
F € £lo(V) of some hyperbolic Coxeter polygon V is pulled towards a point 
at infinity. 

In the above deformation process, the existence of the polytopes V{k) in 
hyperbolic space is of fundamental importance. Let us consider the three- 
dimensional case. Since the angles of hyperbolic finite- volume Coxeter poly- 
hedra are non-obtuse, the theorem by E.M. Andreev [221 p. 112, Theo- 
rem 2.8] is applicable in order to conclude about their existence and combi- 
natorial structure. 

In order to state Andreev's result, recall that a fc-circuit, k > 3, is an ordered 
sequence of faces F\ , . . . , F k of a given polyhedron V such that each face is 
adjacent only to the previous and the following ones, while the last one is 
adjacent only to the first one, and no three of them share a common vertex. 

Theorem 4 (Vinberg, [22]) Let V he a combinatorial 'polyhedron, not a 
simplex, such that three or four faces meet at every vertex. Enumerate all 
the faces of V by 1, ... , |f&2tP)|. Let Fi be a face, Eij = Fi n Fj an edge, 
and V ijk = n se {i dtk yF s or V ijk i = C\ s e{i,j,k,l} F s a vertex of V. Let Oij > 
be the weight of the edge E^. The following conditions are necessary and 
sufficient for the polyhedron V to exist in H 3 having the dihedral angles a.iji 

(mo) 0< Oy < f . 

(mi) If V^k is a vertex of V , then otij + ctjk + otki > 7r, and if Vijki is a 
vertex ofV, then ctij + ctjk + ot^i + otu = 27r. 



(tn^) If Fi, Fj, Fj~ form a 3-circuit, then + a,j k + a k i < vr. 

(m 3 ) If Fi, F j; F k , F t form a ^-circuit, then + a jk + a kl + a u < 2ir. 

(vn^) IfV is a triangular prism with bases F± and Fi, then ai3 + ai4 + ai5 + 

«23 + «24 + «25 < 37T. 

(ms) // among the faces Fi, Fj, F k , the faces Fi and Fj, Fj and F k are 
adjacent, Fi and F k are not adjacent, but concurrent in a vertex v^, 
and all three Fi, Fj, F k do not meet at Voo, then ctij + aj k < n. 

3 Coxeter groups acting on hyperbolic three-space 

3.1 Deformation of finite volume Coxeter polyhedra 

Let V C H 3 be a Coxeter polyhedron of finite volume with at least 5 faces. 
Suppose that k\,ki,n,l\,li > 2 are integers. 

Definition. An edge e S £li(V) is a ridge of type (ki,k2,n,li,l2) if e is 
bounded and has trivalent vertices v, w such that the dihedral angles at the 
incident edges are arranged counter-clockwise as follows: the dihedral angles 
along the edges incident to v are j^, and ^, the dihedral angle along the 
edges incident to w are j-> f~ an d fj- I n addition, the faces sharing e are at 
least quadrangles (see Fig. [jj). 



Note. All the figures Fig. HlfTUI are drawn according to the following pat- 
tern: only significant combinatorial elements are highlighted (certain ver- 
tices, edges and faces), and the remaining ones are not specified and overall 
coloured grey. In each figure, the polyhedron is represented by its projection 
onto one of its supporting planes, and its dihedral angles of the form ir/m 
are labelled with m. 




Figure 2: A ridge of type (k±, k2,n, h,fo) 
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Proposition 1 Let V C H 3 be a Coxeter polyhedron of finite volume with 
1^2 OP) | > 5. IfV has a ridge e € £li(V) o/ type (2,2,n,2,2), n > 2, then e 
can be contracted to a four-valent ideal vertex. 

Proof. Denote by V{m) a polyhedron having the same combinatorial type 
and the same dihedral angles as V, except for the angle a m = ^- along e. We 
show that V(m) exists for all m > n. Both vertices v, w of e € £li(V(m)) are 
points in H 3 , since the sum of dihedral angles at each of them equals 7r + ^ 
for m > n > 2. Thus, condition mi of Andreev's theorem holds. Condition 
mo is obviously satisfied, as well as conditions rri2-m4, since a m < a n . 




n>2 n>2 



Figure 3: Two possible positions of the contracted edge e. The forbidden 
3-circuit is dotted and forbidden prism bases are encircled by dotted lines 

During the same deformation, the planes intersecting at e become tangent 
to a point Voo € cffl 3 at infinity. The point Voo is a four-valent ideal vertex 
with right angles along the incident edges. Denote the resulting polyhedron 
by Voo- 

Since the contraction process deforms only one edge to a point, no new 
3- or 4-circuits do appear in Voo- Hence, for the existence of Voo C H 3 
only condition 1TI5 of Andreev's theorem remains to be verified. Suppose 
that condition ms is violated and distinguish the following two cases for the 
polyhedron V leading to Voo under contraction of the edge e. 

1. V is a triangular prism. There are two choices of the edge e € Q±(V), that 
undergoes contraction to v & Qoo(Voo), as shown in Fig. [3] on the left and 
on the right. Since Voo is a Coxeter polyhedron, the violation of ms implies 
that the dihedral angles along the edges e± and e2 have to equal ir/2. But 
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then, either condition rri2 or 1TI4 is violated, depending on the position of the 
edge e. 

2. Otherwise, the two possible positions of the edge e in Fig. [5] and Fig. [5j 
The dihedral angles along the top and bottom edges are right, since ni5 is 
violated after contraction. 




Figure 4: The first possible position of the contracted edge e. The forbidden 
4-circuit is dotted. Face IV is at the back of the picture 

2.1 Consider the polyhedron V in Fig. [4] on the right. Since V is not a 
triangular prism, we may suppose (without loss of generality) that the faces 
/, //, III, IV in the picture are separated by at least one more face lying 
in the left grey region. But then, the faces /, II, III and IV of V form a 
4-circuit violating condition rri3 of Andreev's theorem. 



2 2 




Figure 5: The second possible position of the contracted edge e. The for- 
bidden 3-circuit is dotted. Face III is at the back of the picture 
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2.2 Consider the polyhedron V on the right in Fig. [5j As before, we may 
suppose that the faces /, II, III form a 3-circuit. This circuit violates 
condition rri2 of Andreev's theorem for V . 

Thus, the non-existence of Voo implies the non-existence of V, and one 
arrives at a contradiction. □ 

Note. Proposition [T] describes the unique way of ridge contraction. Indeed, 
there is only one infinite family of distinct spherical Coxeter groups repre- 
senting Stab(v), where v is a vertex of the ridge e, and this one is &2,2,m 
n > 2. One may compare the above limiting process for hyperbolic Cox- 
eter polyhedra with the limiting process for orientable hyperbolic 3-orbifolds 
from [6j. 

Proposition 2 Let V C H 3 be a Coxeter polyhedron of finite volume with 
at least one four-valent ideal vertex Voo- Then there exists a sequence of 
finite-volume Coxeter polyhedra V(n) C H 3 having the same combinatorial 
type and dihedral angles as V except for a ridge of type (2, 2, n, 2, 2), with n 
sufficiently large, giving rise to the vertex under contraction. 

Proof. Consider the four-valent ideal vertex of V and replace by an 
edge e in one of the two ways as shown in Fig. [6J while keeping the remaining 
combinatorial elements of V unchanged. Let the dihedral angle along e be 
equal to -, with n € N sufficiently large. We denote this new polyhedron by 
V(n). The geometrical meaning of the "edge contraction" - "edge insertion" 
process is illustrated in Fig. [71 We have to verify the existence of V(n) in 
H 3 . Conditions mo and mi of Andreev's theorem are obviously satisfied for 
V{n). Condition rris is also satisfied since n can be taken large enough. 




Figure 6: Two possible ridges resulting in a four-valent vertex under con- 
traction 

Suppose that one of the remaining conditions of Andreev's theorem is vio- 
lated. The inserted edge e of V{n) might appear in a new 3- or 4-circuit not 
present in V so that several cases are possible. 
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Figure 7: Pushing together and pulling apart the supporting planes of poly- 
hedron's faces results in an "edge contraction"- "edge insertion" process 

1. V(n) is a triangular prism. The polyhedron V(n) violating condition tri2 
of Andreev's theorem is illustrated in Fig. on the right. Since V(n) is 
Coxeter, the 3-circuit depicted by the dashed line comprises the three edges 
in the middle, with dihedral angles ^, ^ and f along them. Contracting the 
edge e back to , we observe that condition rns for the polyhedron V does 
not hold. 

Since there are no 4-circuits, the only condition of Andreev's theorem for 
V(n), which might be yet violated, is tri4. This case is depicted in Fig. [3] on 
the left. A similar argument as above leads to a contradiction. 

2. Otherwise, we consider the remaining unwanted cases, when either con- 
dition rri2 or condition m3 is violated. 

2.1 Case of a 3-circuit. In Fig. [8] and Fig. [9j we illustrate two possibilities to 
obtain a 3-circuit in V{n) for all n sufficiently large, which violates condition 
rrt2 of Andreev's theorem. The faces of the 3-circuit are indicated by /, II 
and In Fig. [H the edge e is "parallel" to the circuit, meaning that e 
belongs to precisely one of the faces /, II or III. 

In Fig. El the edge e is "transversal" to the circuit, meaning that e is the 
intersection of precisely two of the faces /, II or III. Contracting e back to 
Voo leads to an obstruction for the given polyhedron V to exist, as illustrated 
in Fig. [8] and Fig. [9] on the right. The polyhedron V in Fig. [8] has two non- 
geometric faces, namely / and III, having in common precisely one edge 
and the vertex disjoint from it. The polyhedron V in Fig. [9] violates 
condition ms of Andreev's theorem because of the triple, that consists of the 
faces /, -ZY and /// (in Fig. [9] on the right, the face /// is at the back of the 
picture). 

2.2 Case of a ^-circuit. First, observe that the sum of dihedral angles along 
the edges involved in a 4-circuit transversal to the edge e does not exceed 
^ + ^, and therefore is less than 2tt for all n > 2. This means condition m3 
of Andreev's theorem is always satisfied for n sufficiently large. 



11 



Figure 8: Forbidden 3-circuit: the first case 



Finally, a 4-circuit parallel to the edge e in V{n) is illustrated in Fig. [TUJ 
The faces in this 4-circuit are indicated by /, II, III, IV. Suppose that 
the 4-circuit violates condition TTI3. Contracting e back to Voo (see Fig. [10] 
on the right) leads to a violation of TTI5 for V because of the circuit, that 
consists of the faces /, II and III (in Fig. [10] on the right, the face II is at 
the back of the picture). □ 

Note. The statements of Proposition [1] and Proposition [2] are essentially 
given in [22\ p. 238] without proof. In the higher-dimensional case, no 
codimension two face contraction is possible. Indeed, the contraction process 
produces a finite- volume polytope Voo C BP, n > 4, whose volume is a limit 
point for the set of volumes of V(k) C HP as k — > 00. But, by the theorem 
of H.-C. Wang [22\ Theorem 3.1], the set of volumes of Coxeter polytopes 
in HP is discrete if n > 4. 

4 Limiting growth rates of Coxeter groups acting 

on e 3 

The result of this section is inspired by W. Floyd's work [8] on planar hy- 
perbolic Coxeter groups. We consider a sequence of compact polyhedra 
V(n) C H 3 with a ridge of type (2, 2, n, 2,2) converging, as n — > 00, to a 
polyhedron Voo with a single four-valent ideal vertex. According to [14], all 
the growth rates of the corresponding reflection groups G(V(n)) are Salem 
numbers. Our aim is to show that the limiting growth rate is a Pisot number. 
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Figure 9: Forbidden 3-circuit: the second case. The forbidden circuit going 
through the ideal vertex is dotted. Face III is at the back of the picture 




Figure 10: Forbidden 4-circuit. The forbidden circuit going through the 
ideal vertex is dotted. Face II is at the back of the picture 



The following definition will help us to make the technical proofs more trans- 
parent when studying the analytic behaviour of growth functions. 

Definition. For a given Coxeter group G with generating set S and growth 
function f(t) = fs(t), define F(t) = F s (t) := ■ 

Proposition 3 Let Voo C H 3 be a finite-volume Coxeter polyhedron with at 
least one four-valent ideal vertex obtained from a sequence of finite-volume 
Coxeter polyhedra V{n) by contraction of a ridge of type (2, 2, n, 2, 2) as 
n — > oo. Denote by f n (t) and foo(t) the growth functions of G(V(n)) and 
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G{Voo), respectively. Then 

1 1 t n (l-t\ 2 

Lit) ~ fijt) ~ i - t n \i + t) 

Moreover, the growth rate r n of G(V(n)) converges to the growth rate of 
G(Voo) from below. 

Proof. We calculate the difference of F n (t) and -Foo(^) by means of equa- 
tion (pQ). In fact, this difference is caused only by the stabilisers of the 
ridge e € and of its vertices Vi G £lo(V(n)), i = 1,2. Let 

[k] := 1 + ••• + i fc_1 . Here Stab{e) ~ D n , the dihedral group of order 
2n, and Stab{vi) ~ ^ 2 ,2,n- The corresponding growth functions are given 
by f e (t) = [2][n] and /„<(t) = [2] 2 [?i], i = 1,2 (see [IB]). Thus 

1 1 1 1 /t - 1\ 2 

bC J " wC J " AW " ^(0 " A^O " + ' ( ) 

Next, perform the substitution t — > t _1 on ([6]) and use the relation be- 
tween F n (t), Fooif) and their counterparts f n (t) and foo(t) according to the 
definition above. As a result, we obtain the desired formula, which yields 
T^D-T^T) >0 forte (0,1). 

Consider the growth rates r n and Too of G(V(n)) and G(Voo). The least 
positive pole of f n (t) is the least positive zero of -f4tv, and / n (0) = 1. 
Similar statements hold for foo(t). Hence, by the inequality above and by 
the definition of growth rate, we obtain r" 1 > r^ 1 , or r n < t^, as claimed. 
Finally, the convergence r n — > Too as n — > oo follows from the convergence 
f \ n — f -7Ti -4 on (0, 1), due to the first part of the proof. □ 

Note. Given the assumptions of Proposition [3j the volume of V(n) is less 
than that of Voq by Schlafli's volume differential formula [13]. Thus, growth 
rate and volume are both increasing under contraction of a ridge. 

Consider two Coxeter polyhedra V\ and Vi in H 3 having the same com- 
binatorial type and dihedral angles except for the respective ridges H\ = 
(k 1 ,k 2 ,n 1 ,l 1 ,l 2 ) and H 2 = (h, k 2 ,n 2 ,h,l 2 ) ■ 
Definition. We say that H\ -< H 2 if and only if n\ < n 2 . 

The following proposition extends Proposition [3] to a more general context. 

Proposition 4 Let V\ and V 2 be two compact hyperbolic Coxeter polyhedra 
having the same combinatorial type and dihedral angles except for an edge 
of ridge type H± and H 2 , respectively. If H\ -< H 2 , then the growth rate of 
G{V\) is less than the growth rate ofG(V 2 ). 
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Proof. Denote by f\{t) and f2{t) the growth functions of G{V\) and G(V2), 
respectively. As before, we will show that -^Wy — > on (0, 1). 
Without loss of generality, we may suppose the ridges Hi to be of type 
(fei, &2, rii, h, I2), i = 1,2, up to a permutation of the sets {fci,/^}, {^1,^2} 
and /C2}) {h, ^2}}- By means of Table [T] showing all the finite triangle 

reflection groups, all admissible ridge pairs can be determined. We collected 
them in Tables [2HS] at the last pages of the paper. The rest of the proof, 
starting with the computation of — in accordance with Theorem [21 
equations ([2]) and ([3]), follows by analogy to Proposition [3j □ 

From now on V(n) always denotes a sequence of compact polyhedra in H 3 
having a ridge of type (2, 2, n, 2, 2), with n sufficiently large, that converges 
to a polyhedron Vqo with a single four-valent ideal vertex. The corresponding 
growth functions for the groups G{V n ) and G(Voo) are denoted by f n (t) 
and foo(t). As above, we will work with the functions F n (t) and Foo^t). By 
Theorem El both f n {t) and F n {t) are anti-reciprocal rational functions. 

Consider the denominator of the right-hand side of Steinberg's formula (c.f. 
Theorem [T]). According to [5j Section 5.2.2] and pTJ Section 2.1], we intro- 
duce the following concept. 

Definition. The least common multiple of the polynomials frit) , T £ J, is 
called the virgin form of the numerator of f sit" 1 ). 

The next result describes the virgin form of the denominator of -Foo(0- 

Proposition 5 Let Voo C H 3 be a polyhedron of finite volume with a single 
four-valent ideal vertex. Then the function F^t) related to the Coxeter 
group G(Voo) is given by 

°° [ ) ~ Qoc(i) ' 

where Qoo(t) * s a product of cyclotomic polynomials, degQ oc (i) — 
degPoo(t) = 2, and P^O) + 0, P^l) < 0. 

Proof. The denominator of F^^t) in its virgin form is a product of 
cyclotomic polynomials with k > 2. By means of the equality 

-^oo(l) = x(G('P oc> )) = (see [H]), the numerator of -Foo(t) is divisible 
by t — 1. Moreover, by [5j Corollary 5.4.5], the growth function foo(t) 
for Cr('Poo) has a simple pole at infinity. This means F^ft) has a simple 
zero at t = 0, so that the numerator of -Foo(^) has the form t(t — l)P oc (t), 
where Poo(t) is a polynomial such that -Poo(O) 7^ 0. The desired equality 
degQooit) - degPoo(t) = 2 follows from /oo(0) = 1. 
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The main part of the proof is to show that Poo(l) < 0. By the above 



1 



whose denominator is a product of cyclotomic polynomials 
1. Hence Qoo(l) > 0, and it suffices to 



dt (300(1) 

with k > 2 evaluated at t 
prove that ^jf (1) < 0. 
Consider a sequence of combinatorially isomorphic compact polyhedra V(n) 
in H 3 having a ridge of type (2, 2, n, 2, 2) and converging to Voo- By Propo- 
sition [3l 

dt y 1 dt V ; 4ra 

In order to show ^jjr'(l) < 0, it is enough to prove that ^jp(l) < for 
n large enough. To this end, we consider the following identity which is a 
consequence of Theorem [21 equations fl^l)-©: 



dt y 1 2 



\ - dff„ , 



uen (-p(n)) 



di 



In Table [4] at the last pages, we list all possible values ^fr(l) depending 



dt 

It follows that ^(1) 



< 



is for 



on the subgroup Stab(v) of G(V(n)) 
every u E f2o('P(ra)). Provided |r2o("P(n))| > 10, we obtain the estimate 

dlk(l) < _I 
dt \ L > — 8- 

Consider the remaining cases 5 < |ilo(P( n ))| < 10. By the simplicity of 
the polyhedron V(n), we have that 2|Oi('P(ri))| = 3\Qo(V(n))\. Therefore 
|J7oCP(?i))| is an even number. Hence, the only cases consist of |Oo(P( n ))| = 
8, meaning that V(n) is either a combinatorial cube or a doubly truncated 
tetrahedron (see Fig. [TT]) . and \£lo(V(n))\ = 6, meaning that V(n) is a 
combinatorial triangular prism. 




Figure 11: Simple polyhedra with eight vertices 

In the former case, not all the vertices of V(n) have their stabilizers iso- 
morphic to A2 I 2,2> since V(n) is a non-Euclidean cube or a non-Euclidean 



16 



tetrahedron with two ultra- ideal vertices. Then Table 0] provides the de- 
sired inequality ^^(1) < 0. The latter case requires a more detailed con- 
sideration. We use the list of hyperbolic Coxeter triangular prisms given 
by [101 12lj*l . These prisms have one base orthogonal to all adjacent faces. 
More general Coxeter prisms arise by gluing the given ones along their or- 
thogonal bases, if the respective planar angles coincide. 
Among all triangular Coxeter prisms, we depict in Fig. fT^lfTBl at the last 
pages of the paper only ones having a ridge of type (2, 2, n, 2, 2). A routine 
computation of their growth functions allows to conclude ^g* L (l) < 0. □ 

Proposition 6 Let Pin) C H 3 be a compact Coxeter polyhedron with a ridge 
of type (2,2,n,2,2) for n sufficiently large. Then the function F n (t) related 
to the group G(V(n)) is given by 



(t n -l)Qoo(t) , 

where Qoo(t) is the denominator polynomial associated with the deformed 
polyhedron Voo with a unique four-valent ideal vertex from Proposition [3J 
and P(t) is a product of cyclotomic polynomials and a Salem polynomial. In 
addition, P(l) = 0. 

Proof. Denote by Fin n := {fu(t) \uj S Q*(V(n)) such that G(ui)is finite}, 
and by Finoo := {fu(t) \ u; € f2*(7- , o) such that G(u)is finite} where * € 
{0, 1, 2}. Let F n (t) = ^| be given in its virgin form, that means Q(t) is the 
least common multiple of all polynomials in Fin n . For the corresponding 
function F^t), Theorem [1] implies that Qoo(t) is the least common multiple 
of all polynomials in Finoo- 

Denote by e the edge of V(n) undergoing contraction, and let v±, V2 be 
its vertices. Then the growth function of Stab(e) = D n is f e if) = [2][ti], 
and the growth function of Stab(vi) = ^2,2,n is f Vi (t) = [2] 2 [n], i = 1,2. 
The sets Fin n and Finoo differ only by the elements f e (t), f vi (t), f V2 (t). 
Furthermore, both sets contain the polynomial [2] 2 , since the polyhedra 
V(n) and Voo have pairs of edges with right angles along them and stabilizer 
D2. The comparison of the least common multiples for polynomials in Fin n 
and in Finoo shows that Q(t) = Qooif) • [n], as claimed. 
The assertion P(l) = follows from the fact that F n (l) = while 
lim^i t t Zi = n - Finally, the polynomial P(t) is a product of cyclotomic 
polynomials and a Salem polynomial by Theorem [21 □ 



for how to read hyperbolic Coxeter diagrams, we refer to [22 1 Ch. 5, §1.3] 
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Theorem 5 Let V(n) C H 3 be a compact Coxeter polyhedron with a ridge e 
of type (2, 2, n, 2, 2} for sufficiently large n. Denote by Voc the polyhedron 
arising by contraction of the ridge e. Let r n and Too be the growth rates of 
G(V{n)) and G{Voo), respectively. Then r n < Too for all n, and r n — > Too as 
n —7- oo. Furthermore, is a Pisot number. 

Proof. The first assertion follows easily from Proposition [3l We prove 
that Too is a Pisot number by using some number-theoretical properties of 
growth rates. Consider the growth functions f n {t) and foc{t) of G{V{n)) 
and G(Voo), respectively, together with associated functions F n (t) = j VF^) 
and Foo(t) = f h-u - Then the growth rates r n and t^ are the least positive 
zeros in the interval (1, +oo) of the functions F n (t) and Poo(t)- 
By using Propositions [31 [5j and [6] in order to represent the numerator and 
denominator polynomials of F n (t) and Poo(0> one easily derives the equation 



(t-l)P(t) t(t-l)Poo(t) 1 ft-1 



(7) 



(^-l)Qoo(t) Qoo(t) t n -l\t+l 

For the polynomial P(t), we prove that 

P(t) = t n+1 Poc(t) - Poo(*) (8) 

is a solution to ([7])) where Poo(i) denotes the reciprocal polynomial of Poo(i), 
that is, Poo(t) = t^^^Poo^ 1 ). Since Qoo(t) is a product of cyclotomic 
polynomials with k > 2, one has QooO) = Qoo(*) = t dcg<9oo(i) Qoo(i" 1 )- 

Now, replace P(t) in ([7]) by its expression from (J5J) and simplify each term. 
This yields 

*(*-l)Poo(t) (t-l)Poo(i) /i-l x2 



Qoo(t) <5oo(i) \f + l. 

By replacing the reciprocal polynomials and by using the fact of Proposition 
[SI saying that degQoo(i) — degPoo(t) = 2, we obtain 

t(t-i)Poo(t) | t-^t- 1 - i)^c(o _ p- n 2 (9) 



<5oo(t) Qoo^" 1 ) V* + 1 

The identity for (i) as described by Proposition [5J transforms the equa- 
tion ([9]) into Poo(i) + Poo(i~ 1 ) = (fri) ■ Then Proposition [3] provides the 
equivalent identity F n (t) + P n (t _1 ) = 0, which is true by the anti-reciprocity 
of F n (t) (see Theorem EJ). 
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As a consequence, the relation P(t) = t n+1 Poo(t) — Poo(£) holds for n large 
enough. Since we already know that P(t) is a product of cyclotomic poly- 
nomials and a Salem polynomial, Lemma [T] implies that Poo(t) is a product 
of cyclotomic polynomials and a Pisot polynomial. Hence, the growth rate 
is a Pisot number. □ 

5 Some final remarks 

5.1 Deforming Lobell polyhedra 

The family of Lobell polyhedra L(n), n > 5 is described in [20]. Contracting 
an edge of L(5), a combinatorial dodecahedron, one obtains the smallest 3- 
dimensional right-angled polyhedron with a single ideal four-valent vertex. 
Contracting all the vertical edges of L(n) as shown in Fig. [12] one obtains 
an ideal right-angled polyhedron L^n), n > 5. 

top face 



1 2 n 




I 2 n 



bottom face 

Figure 12: Lobell polyhedron L(n), n > 5 with one of its perfect matchings 
marked with thickened edges. Left- and right-hand side edges are identified 

Note, that contracted edges form a perfect matching of L(n) considered as a 
three- valent graph. The analogous ideal right-angled polyhedra L OQ (4) and 
Lqo (3) also exist. Observe that Loo (3) is a combinatorial octahedron. The 
growth rate of L OQ (n), n > 3, belongs to the (2ra)-th derived set of Salem 
numbers by Propositions [2] and [3] 

5.2 Deforming a Lambert cube 

Contracting essential edges of a Lambert cube, one obtains a right-angled 
polyhedron 1Z. This polyhedron could also be obtained from the Lanner 
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tetrahedron [3,4,4] by means of construction described in |15j . The poly- 
hedron 1Z is known to have the minimal number of faces among all the 
right-angled three-dimensional hyperbolic polyhedra of finite volume [7]. 

5.3 Finite volume Coxeter polyhedra with an ideal three- 
valent vertex 

Consider the dodecahedron T> in Fig. [T3j It has all but three right dihedral 
angles. The remaining ones, along the edges incident to a single ideal three- 
valent vertex, equal ^. 




Figure 13: The dodecahedron T> with one ideal three-valent vertex 
The growth function of the corresponding Coxeter group is given by 

(l + t) 3 (l + t + t 2 ) Q(t) 



f(t) 



9t 4 - 2t 2 - St + 1 ' (t - 1) P(t) 



where the polynomial P(t) has integer coefficients. Its reciprocal Pit) is 
the minimal polynomial of the corresponding growth rate r. More precisely, 
P(t) = 9 + 9t + 7t 2 -t 3 with roots r sa 8.2269405 and ft = ^ ss -0.6134703 + 
0.8471252i. Since q x q 2 ~ 1.0939668 > 1, the growth rate r of the group G(V) 
is neither a Salem number, nor a Pisot number. 
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{2. 3, 4, 5} 

n>4 




n>3 

Figure 16: Prisms that admit contraction of an edge: the third picture 
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Type of H\ 


Type of H.2 


i i 
/i(t) M*) ~ 


(2,2,n,2,2), 
n > 2 


(2,2,n + l,2,2), 
n > 2 


t n (i-t) 3 
(i-t n )(i-t"+ 1 )(i+t) 2 ' 

n > 2 


(2,2,2,2,3) 


(2,2,3,2,3) 


(i+t) a (i+t a ) 


(2,2,3,2,3) 


(2,2,4,2,3) 


t»(l-t) 
(l+t) 3 (l-t+t 2 )(l+t+t 2 ) 


(2,2,4,2,3) 


( 2 . 2 . 5 j 2 , 3) 


i 4 (l-t)(l-i+t 2 )(l+i+i 2 ) 




(2,2,2,2,4) 


(2,2,3,2,4) 


t 2 (i-t)(i+t 2 ) 
(i+t) a (i-t+t 2 )(i+i+i 2 ) 


(2,2,2,2,5) 


(2, 2, 3 ; 2, 5) 


t 2 (l-t)(l+2t 2 +t 3 +2t 4 +t 5 +2t 6 +t 7 +2t 8 +t 10 ) 
(l+i) 3 (l+2t 2 +3t 4 +3t e +3t 8 +2t 10 +t 12 ) 


(2,3,2,2,3) 


(2. 3 5 3 ; — . 3y 


*2(l-t) 
(l+t)(l+t 2 )(l+t+t 2 ) 


^2^ 3^ 3 ; — ■ 3^ 


(2,3,4,2,3) 


* 3 (1-*) 
(l+t) 3 (l+t 2 )(l~t+t 2 ) 


(2,3,4,2,3) 


( 2 . 3 ; 5 j 2 , 3) 


t 4 (l-t) 

(l +t )3(l +i 2)(l_ t+t 2_ t 3 +t 4 ) 


(2,3,2,2,4) 


(2,3,3,2,4) 


t 2 (l-t)(l+t+t 2 +t 3 +i 4 ) 

(1+t) 3 (l+t^ ) (1 -t+t^ ) ) 



Table 2: Table for Proposition U] 
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Type of Hi 


Type of Ho 


l l 

hiS) h{t) 


(2,3,2,2,5) 


(2,3,3,2,5) 


t 2 (i-t)(i+t 2 )(i+t 3 +t 6 ) 

(l+t) 3 (l+3t 2 +5t 4 +6t 6 +6t 8 +5t 10 +3t 12 +t 14 ) 


(2,4,2,2,4) 


(2,4,3,2,4) 


(l+t) 3 (l-t+t 2 ) 


(2,4,2,2,5) 


(2,4,3,2,5) 


t 2 {l-t){l+t 2 ){l+t 3 +t 6 ) 


(l+t) 3 (l-t+t 2 )(l-t+t 2 -t 3 +t i )(l+t+t 2 +t 3 +t 4 ) 


(2,5,2,2,5) 


(2,5,3,2,5) 


(l-t)t 2 (1+t 2 +2t 3 ~t 4 +2t 5 +t 6 +t 8 ) 


{l+t) 3 (l-t+t 2 )(l-t+t 2 -t 3 +t 4 )(l+t+t 2 +t 3 +t 4 ) 



Table 3: Table for Proposition [4] (continuation) 



Vertex group Stab(v) 


Its Coxeter exponents 


Quantity ^(1) 


mi 


m 2 


m 3 


A 2 , 2 ,n, n > 2 


1 


1 


n — 1 


8 K 1 n) 


^2,3,3 


1 


2 


3 




^2,3,4 


1 


3 


5 


=f 


^2,3,5 


1 


5 


9 


16 



Table 4: Table for Proposition [H The column on the right follows from 
Theorem [21 formula (J3j) 
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